"What Is a Complex Matroid?"
نویسنده
چکیده
Following an ‘Ansatz’ of Björner & Ziegler [BZ], we give an axiomatic development of finite sign vector systems that we call complex matroids. This includes, as special cases, the sign vector systems that encode complex arrangements according to [BZ], and the complexified oriented matroids, whose complements were considered by Gel’fand & Rybnikov [GeR]. Our framework makes it possible to study complex hyperplane arrangements as entirely combinatorial objects. By comparing with the structure of 2-matroids, which model the more general 2-arrangements introduced by Goresky & MacPherson [GoM], one can isolate the essential combinatorial meaning of a “complex structure”. Our development features a topological representation theorem for 2-matroids and complex matroids, and the computation of the cohomology of the complement of a 2arrangement, including its multiplicative structure in the complex case. Duality is established in the cases of complexified oriented matroids, and for realizable complex matroids. Complexified oriented matroids are shown to be matroids with coefficients in the sense of Dress & Wenzel [Dr1], but this fails in general.
منابع مشابه
Structural properties of fuzzy graphs
Matroids are important combinatorial structures and connect close-lywith graphs. Matroids and graphs were all generalized to fuzzysetting respectively. This paper tries to study connections betweenfuzzy matroids and fuzzy graphs. For a given fuzzy graph, we firstinduce a sequence of matroids from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matro...
متن کاملCATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS
The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...
متن کاملTHE h-VECTORS OF 1-DIMENSIONAL MATROID COMPLEXES AND A CONJECTURE OF STANLEY
A matroid complex is a pure complex such that every restriction is again pure. It is a long-standing open problem to classify all possible hvectors of such complexes. In the case when the complex has dimension 1 we completely resolve this question. We also prove the 1-dimensional case of a conjecture of Stanley that all matroid h-vectors are pure O-sequences. Finally, we completely characterize...
متن کاملThe Bergman complex of a matroid and phylogenetic trees
We study the Bergman complex B(M) of a matroid M : a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric realization of the order complex of its lattice of flats. In addition, we show that the Bergman fan B̃(Kn) of the graphical matroid of the complete graph Kn is homeo...
متن کاملThe positive Bergman complex of an oriented matroid
We study the positive Bergman complex B(M) of an oriented matroid M , which is a certain subcomplex of the Bergman complex B(M) of the underlying unoriented matroid M . The positive Bergman complex is defined so that given a linear ideal I with associated oriented matroid MI , the positive tropical variety associated to I is equal to the fan over B(MI). Our main result is that a certain “fine” ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete & Computational Geometry
دوره 10 شماره
صفحات -
تاریخ انتشار 1993